//
//  并查集6.swift
//  Swift-LeetCode
//
//  Created by 卢悦明 on 2024/3/2.
//

import UIKit

/// 在find的时候压缩路径（路径分裂）
class UnionFind_QU_R_PC1: UnionFind_QU_R {
    override func find(_ v: Int) -> Int {
        var v = v
        while v != parents[v] {
            let p = parents[v]
            parents[v] = parents[p]
            v = p
        }
        return parents[v]
    }
}
